A New Approach For Solving Stokes Systems Arising from a Distributive Relaxation Method
نویسندگان
چکیده
The distributed relaxation method for the Stokes problem has been advertised as an adequate change of variables that leads to a lower triangular systemwith Laplace operators on the main diagonal for which multigrid methods are very efficient. We show that under high regularity of the Laplacian, the transformed system admits almost block-lower triangular form.We analyze the distributed relaxationmethod and compare it with other iterative methods for solving the Stokes system. We also present numerical experiments illustrating the effectiveness of the transformation which is well established for certain finite difference discretizations of Stokes problems. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 27: 898–914, 2011
منابع مشابه
Multigrid Methods for the Stokes Equations using Distributive Gauss-Seidel Relaxations based on the Least Squares Commutator
A distributive Gauss–Seidel relaxation based on the least squares commutator is devised for the saddle-point systems arising from the discretized Stokes equations. Based on that, an efficient multigrid method is developed for finite element discretizations of the Stokes equations on both structured grids and unstructured grids. On rectangular grids, an auxiliary spacemultigridmethod using onemu...
متن کاملSolving large systems arising from fractional models by preconditioned methods
This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...
متن کاملA NEW APPROACH TO SOLVE DIFFERENTIAL EQUATIONS ARISING IN FLUID MECHANICS
The purpose of this study is to demonstrate the potential of Imperialist CompetitiveAlgorithm (ICA) for solving Blasius dierential equation. This algorithm is inspiredby competition mechanism among Imperialists and colonies and has demonstrated excellentcapabilities such as simplicity, accuracy, faster convergence and better global optimumachievement in contrast to other evolutionary algorithms...
متن کاملFinite Difference Method for Stokes Equations: Mac Scheme
In this notes, we summarize numerical methods for solving Stokes equations on rectangular grid, and solve it by multigrid vcycle method with distributive Gauss-Seidel relaxation as smoothing. The numerical methods we concerned are MAC scheme, nonconforming rotate bilinear FEM and nonconforming rotate bilinear FVM. 1. PROBLEM STATEMENT We consider Stokes equation (1.1) 8 >< >: μ ~ u +rp =~ f in ...
متن کاملMultigrid relaxation methods for systems of saddle point type ✩
In this paper, we give an overview of multigrid methods for two systems of equations, namely the Stokes equations and the incompressible poroelasticity equations. We emphasize the saddle point type aspect in these two systems and discuss their discretization on staggered and collocated grids. The basic problem is that of smoothing a system of equations that has a zero (or almost zero) block in ...
متن کامل